Path graph - PDFSEARCH.IO - Document Search Engine

Path graph
Results: 1083

#	Item
941	An Experimental Study of Minimum Mean Cycle Algorithms Loukas Georgiadis1 Add to Reading List Source URL: www.siam.org Language: English - Date: 2010-03-18 09:58:54 NP-complete problems Routing algorithms Connectivity Spanning tree Graph Hamiltonian path Bellman–Ford algorithm Shortest path problem Cycle graph Graph theory Mathematics Theoretical computer science
942	An O(log n/ log log n)-approximation Algorithm for the Asymmetric Traveling Salesman Problem Arash Asadpour∗ Add to Reading List Source URL: www.siam.org Language: English - Date: 2009-12-02 12:21:54 Spanning tree Minimum spanning tree Loop-erased random walk Chernoff bound Eulerian path NP-complete problems Dominating set Holomorphic functional calculus Graph theory Mathematics Theoretical computer science
943	Collective dynamics of ‘small-world’ networks Duncan J. Watts & Steven H. Strogatz Department of Theoretical and Applied Mechanics, Kimball Hall, Cornell University, Ithaca, New York 14853, USA Add to Reading List Source URL: worrydream.com Language: English - Date: 2012-12-11 17:39:37 Graph Random graph Clustering coefficient Shortest path problem Connectivity Path Neighbourhood Vertex Pseudoforest Graph theory Mathematics Network theory
944	Nondeterministic Graph Searching: From Pathwidth to Treewidth Fedor V. Fomin1 , Pierre Fraigniaud2 , and Nicolas Nisse2 Add to Reading List Source URL: www.liafa.jussieu.fr Language: English - Date: 2007-01-17 10:04:40 Tree decomposition Branch-decomposition Minor Tree Connectivity Degree Directed graph Neighbourhood Cycle rank Graph theory Graph operations Path decomposition
945	Martin Grohe Descriptive Complexity, Add to Reading List Source URL: www.automata.rwth-aachen.de Language: English - Date: 2013-11-22 16:46:10 Tree decomposition Minor Robertson–Seymour theorem Linkless embedding Path decomposition Graph structure theorem Graph theory Graph operations Planar graphs
946	Discrete Mathematics[removed]–12 www.elsevier.com/locate/disc Add to Reading List Source URL: www.math.wvu.edu Language: English - Date: 2002-03-12 13:03:16 Minor Arboricity Planar graph Petersen graph Line graph Hamiltonian path Neighbourhood Clique Graph homomorphism Graph theory NP-complete problems Graph coloring
947	Discrete Applied Mathematics[removed] – 158 www.elsevier.com/locate/dam Add to Reading List Source URL: www.mit.edu Language: English - Date: 2007-01-24 18:30:31 NP-complete problems Hamiltonian path Line graph Hamiltonian completion Graph Travelling salesman problem Petersen graph Hamiltonian path problem Graph theory Theoretical computer science Mathematics
948	(C[removed]Society for Industrial and Applied Mathematics SIAM J. Disc. MATH. Add to Reading List Source URL: www.math.ucsd.edu Language: English - Date: 2005-02-05 02:31:59 Tree Neighbourhood Graph Matching Outerplanar graph Path decomposition Planar separator theorem Graph theory Planar graphs Universal graph
949	State Spaces Graph Search Add to Reading List Source URL: www.cs.ubc.ca Language: English - Date: 2012-06-29 04:25:59 Graph Path decomposition Breadth-first search Graph theory Mathematics Theoretical computer science
950	IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, VOL. XX, NO. Y, MONTH[removed] Add to Reading List Source URL: pub1.willowgarage.com Language: English - Date: 2008-11-06 17:40:53 Theoretical computer science Incremental heuristic search Breadth-first search Shortest path problem A* search algorithm Sven Koenig Distance D* Graph Graph theory Search algorithms Mathematics

UPDATE